Section: New Results

GREP: Games for the Run-Time Enforcement of Properties

Participants : Matthieu Renard [LaBRI] , Antoine Rollet [LaBRI] , Yliès Falcone.

In this work, we developed GREP, a tool for the run-time enforcement of (timed) properties. GREP takes an execution sequence as input (stdin), and modifies it (stdout) as necessary to enforce the desired property, when possible. GREP can enforce any regular timed property described by a deterministic and complete Timed Automaton. The main novelties of GREP are twofold: It uses game theory to improve the synthesis of enforcement mechanisms, and it accounts for uncontrollable events, i.e. events that cannot be controlled by the enforcement mechanisms and thus have to be released immediately. The usability of GREP has been validated with a performance evaluation.

The associated work has been presented at the IFIP International Conference on Testing Software and Systems, ICTSS 2017 [22]